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Dedicated to Professor Anthony Joseph on the occasion of his seventieth birthday 

Abstract. The aim of the present paper is to demonstrate that Hall algebras of a large class of 
finitary exact categories behave like quantum nilpotent groups in the sense that they are generated 
by their primitive elements. Another goal is to construct analogues of quantum enveloping algebras 
as certain primitively generated subalgebras of the Hall algebras and conjecture an analogue of "Lie 
correspondence" for those finitary categories. 
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1. Introduction 

It is well-known that quantum groups are not groups, but rather Hopf algebras generated by 
some group-like and (quasi-)primitive elements. In many respects Hall-Ringel algebras of 
finitary abelian categories can be viewed as generalizations of quantum groups. In particular, 
has both a natural product m : ® — > and the coproduct A : H^f^H^ whose 

image may lie in a suitable completion of the tensor square of H^. Note however, that m and A 
are not always compatible, that is, A need not be a homomorphism of algebras. The compatibility 
is guaranteed for all hereditary cofinitary (so that A is an "honest" comultiplication rather than 
a topological one) abelian categories srf by Green's theorem (see [6]). In particular, this includes 
all representation categories Rep k Q where Q is an acyclic (valued) quiver and k is a finite field. 
Moreover, if srf = Rep k Q, it was proved in a remarkable paper [17J that the Hall algebra H#? is 
generated by its space of primitive elements 

V = {v G Htf | A(v) = v ® 1 + 1 ® v}. 

Thus, Hgtf is the Nichols algebra BiV) in an appropriate braided tensor category (see N2.5I for 
details). 

We extend this result to a much larger class of categories that we refer to as profinitary categories. 
The notion of a profinitary category is defined via the Grothendieck monoid of (see M2.2I for 
precise definitions) by requiring that is Horn-finite and Grothendieck equivalence classes of all 
objects in srf are finite. By definition, is naturally graded by and if s/ is profinitary, all 
homogeneous components (H^-y, 7 £ are finite dimensional. 

This class of profinitary categories is large enough. For instance, in includes the abelian category 
Rep-^ R of all finite R- modules M (i.e., finite abelian groups with i?-action) for any unital ring R. 
Moreover, if srf is profinitary, then so is any sub-category SB C s$ closed under extensions. 

Theorem 1.1. For any profinitary and cofinitary exact category stf the Hall algebra is generated 
by the space of its primitive elements. Moreover, is a minimal in the sense that a non-zero 
element ofV^ cannot be expressed as a sum of products of elements ofV^. 

We prove Theorem 11.11 in N4.31 

Based on the second assertion of Theorem 11.11 we can introduce quasi-Nichols algebras as both 
algebras and coalgebras minimally generated by their primitive elements (see Definition 12.121 for 
details). In particular, it is easy to see (cf. Lemma |4.20|) that any Nichols algebra is quasi-Nichols. 
It is noteworthy that the minimality of has the following nice consequence for constructing 
primitive elements in H^: once we found a subspace U of such that U generates as an 
algebra, then we must stop because U is the space of all primitive elements in H^. 

Remark 1.2. Similarly to Grothendieck groups, exact functors induce canonical homomorphisms 
of Grothendieck monoids. However, even for a full embeddings, this homomorphism need not be 
injective. On the other hand, unlike the Grothendieck group, the Grothendieck monoid always 
separates simple objects of the category. For instance, if srf is the category of Ik-representations of 
the quiver Q = 1 — > 2 with dimension vectors (n,2n), n € Z>o, then Kq(£/) = Z, but is an 
additive monoid generated by Pi, 02 subject to the relations Pi + 02 = 2/?i = 2/32- The canonical 
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homomorphism — > Kq(£/) is given by j3\ i->- 1, fa •->• 1 and thus is not injective (see £13.41 for 
details). It should also be noted that in this example, IV is not a submonoid of the Grothendieck 
monoid of the category Rep k Q since in rR e p k Q both simple objects of .v/ belong to the same class. 

A nice property of profinitary categories is that their Hall algebras always contain primitive 
elements. If is profinitary, then its Grothendieck monoid admits a natural partial order and is 
generated by its minimal elements (Proposition I2.8j ). Moreover, for 7 minimal the corresponding 
homogeneous component (H^)^ of is one-dimensional and primitive. 

The relation between profinitary and cofinitary categories is not trivial in general. However, for 
abelian categories it is clarified by the following result. 

Theorem 1.3. A profinitary abelian category is cofinitary. 

We prove this theorem (and its refinement Theorem I2.9P in §4.21 One can ask if a similar result 
holds for nonabelian exact categories. For instance if is a full exact subcategory of a profinitary 
abelian category s/, then <s/ is, clearly, profinitary and cofinitary by the above theorem. Based on 
the above, we propose the following conjecture. 

Conjecture 1.4. A profinitary exact category is cofinitary. 

This conjecture is non-trivial since there exist profinitary exact categories si for which any 
ambient abelian category (which always exists, see e.g. [5j[TI]) is not profinitary. 

In any case, Theorems 11.11 and 11.31 imply the following generalization of |17^ Theorem 1.1]. 

Corollary 1.5. If ' .stf is profinitary hereditary abelian category, then is a Nichols algebra of the 
(braided) space of its primitive elements. 

Remark 1.6. In the spirit of Conjecture 11.41 we can ask whether the assumptions of Corollary 11.51 
can be weakened by replacing "profinitary" with "finitary and cofinitary" , that is, whether finitary 
and cofinitary hereditary abelian category is always profinitary. 

Furthermore, by definition, the space V = of primitive elements is graded by the Grothendieck 
monoid T = T f y, that is, V = © 7e r ^7> so the elements 7 with V 1 ^ can be thought of as "simple 
roots" of ■$$ ' . However, usually there are too many of them. It was shown in [T7j that if Q is 
an acyclic (valued) quiver, then all "simple roots" of Rep k Q are either simple roots or positive 
imaginary roots of the corresponding root system. 

This observation allows us to introduce the real simple roots of stf to be those elements 7 £ T 
for which dimV^, = 1 and imaginary simple roots of to be those 7 £ T with dimV^ > 2. For a 
profinitary category <s/ we show (Lemma I4.2P that all minimal elements of T \ {0} are real simple 
roots. 

This definition is supported by the following result. 

Proposition 1.7 ( [17} Proposition 3.2]). Let Q be an acyclic quiver, let qq be the corresponding 
Kac-Moody algebra and let srf = Rep k (<5) where Ik is a finite field with q elements. Then 

(a) a £ T^/ is simple real if and only if a is a simple root of qq. 

(b) a G Tjrf is simple imaginary if and only if a is a positive imaginary root of qq. 
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Denote by Ind s$ C the set of isomorphism classes of indecomposable objects of srf . 

Conjecture 1.8. Let si be a profinitary exact category. For each simple imaginary root a of s/ 
one has 



where Ind =2^, = Ind s/ n (H^) a . 

We provide supporting evidence to this conjecture in Section [3l Quite surprisingly, in many cases 
the inequality (jl.ip becomes an equality (see £ 13.21 §3.31 and ^3.4j) . 

Remark 1.9. We can further conjecture that if Ind =2^, = then Prim(-ff^) Q = 0. Moreover, for 
abelian categories, if jflsosi a > #lnds/ a = 1, Piim(H^) a = 0. This refinement of Conjecture 11.81 
correlates with the question whether [X] £ Iso s/ \ Ind si can be expressed as a sum of products 
of homogeneous elements of of non-zero degree. Our examples also indicate that for k- linear 
profinitary abelian categories with |k| finite, diniQ Prim(ff i3 r ) 7 for 7 imaginary simple is divisible 
by |k| (cf. [13 Corollary 3.4]). 

Simple real roots are of greater interest. Denote by the subalgebra of generated by all 
V a , where a runs over all real simple roots of s/ and refer to it as the quantum enveloping algebra 
of si . The following well-known fact justifies this definition. 

Lemma 1.10. If Q is an acyclic valued quiver, then Un ePk Q is isomorphic to the quantized en- 
veloping algebra of the nilpotent part of qq. 

By definition, contains isomorphism classes of all simple objects of si hence contain the 
composition algebra CV of si. In fact, in the assumptions of the above lemma, Uji ePk Q = CR e p k Q- 
However, it frequently happens that C (see Section [3] for examples). 

It turns out that there is another algebra E^, which (yet conjecturally) "squeezes" between these 
two. That is, E^ is generated by elements e 7 E H^, where e 7 is the sum of all isomorphism classes 
of objects of si whose image in T is 7. Since 



is a group-like element with respect to a slightly different coproduct (see [2] Lemma A.l]), we 
referred to Exp^/ in [2] as the exponential of si. Hence we sometimes refer to E^ as the exponential 
algebra of si . By definition, CV C E^ . 

Conjecture 1.11. For any profinitary category si one has 



in particular, Exp^/ belong to the completion ofU^. 

In Section [3] we provide several supporting examples of profinitary categories si together with 
the explicit presentations of H^, U^, and E^. 

The significance of the conjecture is that it paves the ground for the "Lie correspondence" between 
the enveloping algebra and the quantum Chevalley group that we introduced in [2] as an 
analogue of the corresponding Lie group. That is, the Conjecture 11.111 implies that the "tame" part 
of GV belongs to the completion of U^. 



dimVa < #Ind=c4 - 1 



(1.1) 




Erf = 
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2. Definitions and main results 

2.1. Exact categories and Hall algebras. All categories are assumed to be essentially small. 
For such a category si we denote by Iso si the set of isomorphism classes of objects in si '. We say 
that a category si is Horn-finite if Hom i /(X, Y) is a finite set for all I,7£ si. 

Let si be an exact, in the sense of [Hj (see also [5j[TT]) or abelian category. We denote by 
Ext jyf-A, B) the set of all isomorphism classes [X] G Iso si such that there exists a short exact 
sequence 

B^-^X— 9 -^A (2.1) 

(here / is a monomorphism, g is an epimorphism, f is a kernel of g and g is a cokernel of /). We 
say that si is finitary if it is Horn-finite and Ext ^/(^4, B) is finite for every A,B& si. 

Following [7] we define Hall numbers for finitary exact categories as follows. For A,B,X E si 
fixed, denote by £(A, B)x the set of all short exact sequences f)2. 1 1) . The group Aut^ A x Aut^/ B 
acts freely on £(A, B)x by 

(<p,ip).(f,g) = {fip~\^g), if e Aut^S, V G AuW A 

The Hall number F^ B is the number of Aut^/ A x Aut^/ -B-orbits in £ (A, B)x and equals to 

pX \£(A,B) X \ 
AB | AuVA|| AuVSf 

Denote 

tf^ = QLW= Q-[X]. 

[x]eiso£/ 

Proposition 2.1 (Hall algebra, [3[T6]). For any finitary exact category si the space is an 
associative unital Q-algebra with the product given by: 

[A]-[B}= F Zb-\C]. (2.2) 

[C]eiso^ 

The unity 1 G is the class [0] of the zero object of si . 

It is well-known (see e.g. [SHU]) that each exact category si can be realized as a full subcategory 
closed under extensions of an abelian category si . However, even if si was finitary, it might be 
impossible to find an ambient abelian category which is also finitary. On the other hand, any full 
subcategory of a finitary ableian category closed under extensions is also finitary. 



6 



A. BERENSTEIN AND J. GREENSTEIN 



2.2. Grothendieck monoid and grading. The set Isos/ is naturally an abelian monoid with 
the addition operation defined by [X] + \Y] = [X © Y] . Define the relation = on Iso s/ by 

X^Y [X],[Y]em^(M,N). 

and extend it naturally to an equivalence relation on Isos/ which we also denote by =. The 
additivity of Ext^(A, B) := \J X £(A, B)x / Aut iC / X in both A and B yields the following 

Lemma 2.2. The relation = is a congruence relation on Iso^, that is [X] = [Y], [X'\ = \Y'\ 
implies that [X X'} = [Y® Y'\ . 

Definition 2.3. The Grothendieck monoid of s/ is the quotient of Isos/ by the congruence =. 

Given an object M in s/ ', we denote its image in rv by \M\. For all 7 G IV, set 

Isos/^ = {[X] G Isos/ : \X\ = 7}. 

We will refer to Iso .2^ as a Grothendieck class in s/ '. The following fact is obvious. 

Lemma 2.4. For any finitary exact category s/ ' , the assignment [M] 1— > \M\ defines a grading of 
the Hall algebra of si by the Grothendieck monoid Y ^ . 

It should be noted that the Grothendieck monoid of an exact category can be rather different 
from its Grothendieck group. One example was already provided in the Introduction. A more 
fundamental example is the following. Let stf = Vectt be the category of k- vector spaces over some 
field k. Then identifies with the monoid of cardinal numbers. In particular, for any infinite 
dimensional vector space V, \V\ is an idempotent, that is \V\ = \V\ + \V\. Moreover, if W is finite 
dimensional and V is infinite dimensional then \V\ + \W\ = \V\. On the other hand, ifo(Vectk) is 
isomorphic to Z. 

Also, while the Grothendieck group Kq(s/) can contain elements of finite order, this never occurs 
in Ttf. Indeed, since [0] G Ext]/ (A B) implies that A = B = and the direct sum of two non-zero 
objects is clearly non-zero, we immediately obtain the following 

Lemma 2.5. For any exact category s/ , zero is the only invertible element of the Grothendieck 
monoid Y^. 

2.3. Profinitary and cofinitary categories. Let V be an abelian monoid. Define a relation ■< 
onrbya^/3if/3 = a + 7 for some 7 G T. This relation is clearly an additive preorder and 0^7 
for any 7 G T. The following Lemma is obvious. 

Lemma 2.6. The preorder X is a partial order on T if and only if the equality a + ft + 7 = a, 
en, /3, j G r, implies that a = a + f3 = a + ^. In that case, is the only invertible element ofT. 

We say that T is naturally ordered if ^ is a partial order. 

Definition 2.7. We say that a Horn-finite exact category s/ is 

(i) profinitary if Iso^ is a finite set for all 7 G IV. 

(ii) cofinitary (cf. [10J) if for every [X] G Isos/, the set 

{{[A], [B]) G Isos/ x Isos/ : [X] G Ext^ (L4], [B])} 

is finite. 
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Proposition 2.8. Let ^ be a profinitary category. Then is naturally ordered and is generated 
by its minimal elements. 

A proof of this proposition is given in §4.1 1 

Theorem 2.9. Let srf be a profinitary abelian category. Then 

(a) srf has the finite length property and is Krull- Schmidt; 

(b) is cofinitary. 

We prove this theorem in §4.21 



Remark 2.10. The finite length property in an abelian category is much stronger than the Krull- 
Schmidt property. For instance, the Grothendieck monoid of an abelian category with the finite 
length property is freely generated by classes of simple objects and the canonical homomorphism 
Yjrf — > Kq(j^) is injective. On the other hand, the category of coherent sheaves on P 1 is Krull- 
Schmidt, but lacks the finite length property and each Grothendieck class Isojz^,, 7 7^ is infinite. 

2.4. Comultiplication and primitive generation. Define a linear map A : — > H^^H^ 

A([C])= £ Fq' b ■ [A] <g> [B] , (2.3) 

[A],[B]elso.<2? 

where H^^iH^ is the completion of the usual tensor product with respect to the T^-grading and 

C 



F r ' is the dual Hall number given by 



j-,a,b _ I Autg/,4 x Aut^.B| c 
F ° ~ |AuWC| Fb > A ' 
It follows from Riedtmann's formula [15J that 

p A,B = |Ext^(5,A) c | 
c |Honw(B,A)|' 

where Ext^(B, A)q = £(B, A)c / Aut^ C. Also define a linear map e : — > Q by 

e([C]) = S mc] . (2.4) 

The following fact is obvious. 

Lemma 2.11. (a) is a topological coalgebra with respect to the above comultiplication and 

counit; 

(b) // srf is cofinitary then is an ordinary coalgebra, that is, the image of the comultiplication 
A lies in eg H^. 

For any coalgebra C with unity denote by Prim(C) the set of all primitive elements, i.e., 

Prim(C) = {ceC : A(c) = c(g)l + l<8>c}. 

Definition 2.12. Let A be both a unital algebra and a coalgebra over a field F. We say that A is 
a quasi-Nichols algebra if A decomposes as F © V © ( X^r>i where V = Prim(A). 

The following is the main result of the paper (Theorem II. ip and is proven in §4.31 



Theorem 2.13. Let <s/ be a profinitary and cofinitary exact category. Then the Hall algebra 
is quasi-Nichols. 
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2.5. Hereditary categories and Nichols algebras. Let V be an abelian monoid and let 
be the tensor category of T- graded vector spaces V = © 7g r V-y. The following fact can be easily 
checked. 

Lemma 2.14. For each bicharacter \ '■ T X T — > k x the category is a braided tensor category 
with the braiding ^>u,v '■ U ® V — > V ® U for objects U, V in given by 

t&u,v{u 8>v) = x(li 6) - v®u, 

for any u 6 i7 7 , i> € V#, 7, 5 6 T. 

By a slight abuse of notation, for each bicharacter x '■ T x T — > k x we denote this braided tensor 
category by c tf x . 

Now let .e/ be a Unitary hereditary category, i.e., Ext^(M, N) = for i > 1 and all M,N £ <g/. 
Let : r x T — > Q be the bi-character given by 

The bicharacter Xsf ls easily seen to be well-defined because it is just the (multiplicative) Euler 
form. 

The following extends the main result of |17| . 

Theorem 2.15. For any profinitary hereditary abelian category srf the Hall algebra is isomor- 
phic to the Nichols algebra BiV^) in the category <?f Xj3 , where = Piim(H s /) is the set of its 
primitive elements. 

We prove this Theorem in £ j4.4i 

Remark 2.16. In fact, the original result [17] Theorem 1.1] follows from Theorem 12 . 1 51 and the clas- 
sification of diagonally braided Nichols algebras obtained in [IJ Section 5] which, however, appeared 
few years after [T7] . 

3. Examples 

In this section we construct primitive elements in several Hall algebras and provide supporting 
evidence for Conjectures II. Ill and ll. 81 Throughout this section we write A(x) = A(x) — x® 1 — l®x 
(thus, x is primitive if and only if x E ker A). Needless to say, every simple object S satisfies 
A([S"]) = so we focus only on non-simple primitive elements. In this section, k always denotes a 
finite field with q elements and all categories will be assumed to be k-linear. 

3.1. Jordan quiver. Let R be a principal ideal domain such that R/m is a finite field for any 
maximal ideal m of R. Let s& = (m) to be the full subcategory of finite length i?-modules M 
satisfying m r M = for some r > 0. Then for each r > 0, there exists a unique, up to an 
isomorphism, indecomposable object X r = R/m r € Ohs/. More generally, given a partition A = 
(Ai > A 2 > • • ■ ), set X A = J Al © Tx 2 ■ ■ ■ . 

Since the Euler form of si is identically zero and si is hereditary, we conclude that is a Hopf 
algebra, and both coproducts coincide. Moreover, 
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Theorem 3.1 (cf. for example |18|. Theorem 2.6]). is commutative and co-commutative and is 
freely generated by the [2nr)] ; r > 1. 

The Grothendieck monoid of srf being Z>o, the algebra is Z>o-graded. 

Lemma 3.2. The space of primitive elements in of degree n is at most one- dimensional. 

Proof. Let x be primitive of degree n. Then (x, y) = for any monomial y in the except y = 

[Xn n \]. Thus, if x, x' are primitive elements of degree n, then there exists their linear combination 
which is orthogonal to all monomials in the pT^r)] and hence is zero since the pairing (-, •) is non- 
degenerate. □ 

Define 

e(x)-i 

Ahn j=l 

where q = \R/m\ and ^(A) is the length of A (that is, the maximal j such that Xj ^ 0). 
Proposition 3.3. The V n , n > 1 form a basis ofVx\m{H^). 

Proof. By the above Lemma, it is enough to prove that the V n are primitive. For, consider 

E(t) = Exp^(t) = Y,t lXl [lx] 

A 

which is an element of i!/^ [[£]]. Then 

w 1 = E(- 1 ) r 9 G) * r EZ(i')] 

r>0 

and £'(t) ±1 are group-like. Since 

^(jEit)- 1 ) = j t my l ® Eity 1 ) = jE(tT l ® Eit)- 1 + Fit)- 1 ® jE(t)-\ 

it follows that P{t) = (— is primitive. In particular, every coefficient of t n in P{t) is 
primitive. 

Write P(t) = En>oPnt n - Then 



ft 

* = Ec-irVffG) e [V)][x A ]. 



r=l Ahn— -r 

Since X(ir) is semi-simple, we have 

E [I(ir)}[Ix\ = E I Gr %r) (X u )|[Z M ] = £ I Gr I(ir) (soc^)|[X M ] = E | Gr X(ir) (/ (lW) )|[X M 

Ahn— r uhn uhn uhn 

where Gr M (A0 = {?7 C iV : U = M}. This yields 



E [V)][^] = E 

Ahn— r nhn 



r 
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where 



= I I : is the o-binomial coefficient, whence 



pn = E(- i r 1 ^ ) E I ik = E(E(- 1 ) r - lr « G) 

r=l s=r L - 1 1 s=l r=l 

where 

X\-n:£{X)=s 

It remains to compute the expression in the parenthesis. Since 



E(-D r < 



r=0 



f = H(l-qh) 

1 j=0 



it follows that 



s-l 



s-1 



□ 



i(ii(w<)) fcl =ri(w)- 

r=l 9 j=0 j=l 

Using the isomorphism ff^ — > Sym where Sym is the algebra of symmetric polynomials in 
infinitely many variables, given by h4 q~ n ^P\(x;q~ 1 ) where P\(x;t) is the Hall-Littlewood 
polynomial, we obtain the following identity 

P» = E( II (W'))* n(A) ^M)- 

Here p n is the symmetric power sum. As shown in [21] , the p n are primitive elements in Sym with 
the comultiplication defined by 

n 

A(e n ) = y^£i ® e n _j, 

i=0 

where is the ith elementary symmetric polynomial. 
Thus, in this case CV C £^ = = H^. 

3.2. Rank 1 tubes. Let be the category of finite dimensional k-representations of a tame 
quiver. Then si decomposes into a triple of subcategories of preprojective, preinjective and reg- 
ular representations which we denote, respectively, by and j^o (cf. [2, Section 5]). The 
category s/q can be further decomposed into the so-called stable tubes, that is, components of the 
Auslander-Reiten quiver of on which the Auslander translation acts as an autoequivalence of 
finite order, called the rank of the tube. It is well-known that rank 1 tubes are parametrized by 
k-points P 1 (k) of the scheme P . Given p € P 1 (k) corresponding to a homogeneous prime ideal, let 
deg p be the degree of a generator of that ideal and denote by £? p the corresponding rank 1 tube. 
Then 3T p is equivalent to the category of nilpotent representations of K[sc] where [K : k] = deg/? 
and its Hall algebra is isomorphic to the classical Hall-Steiniz algebra. Thus, for each r > 0, Sp 
contains a unique indecomposable E r (p) of length r. Given a partition A = (Ai > A2 >•••), let 
E x (p) = E Xl (p) © E X2 (p) © ••• . By g3J]the elements 

i(X)-l 



Ahn 



Pn(p)=E II (W d ° gP ) )[Ex(p)] 
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are primitive in H^r ■ Since H^ Q is isomorphic to the tensor product of the H<? as a bialgebra, 
which gives all primitive elements in H^ . The Grothendieck monoid of s^q is the direct sum of 
infinitely many copies (indexed by p G F 1 (k)) of Z> . 

However, the elements T , n (p) are not primitive in since an object in s/q can have preprojective 
subobjects and preinjective quotients. They can be used to construct primitive elements in H^. 

Conjecture 3.4. The elements 

p "W-^db), d E «.<✓). 

p.deg p — deg p 

where N(d) is the number of points in P 1 (k) of degree d, are primitive in H^. 

This formula can be easily checked in small cases (see an example below) or for the Kronecker 
quiver, using the results of [19] , 

In the category si ', we have = = C H^. On the other hand, for g/ we have CV C 
Es/ = Ujrf = H^ and similarly for each tube. Conjecture 13.41 implies that diniQ Prim(// £ /) 7 < 
#Ind^ — 1 for all imaginary simple roots 7 (thus, in particular, Coni ecture 11.111 holds for repre- 
sentations of the Kronecker quiver). 

(1,4) 

3.3. A tame valued quiver. Consider now the valued quiver 1 > 2. Let k2 be a field extension 

of ki = k of degree 4. Note that k2 contains precisely q 4 — q 2 elements of degree 4 over k and q 2 — q 
elements of degree 2. A representation of this quiver is a triple (Vi, V2,/) where Vj is a kj-vector 
space and / G Homjk(T4, V2). Finally, a morphism (V%, V2, f) — > (Wi, W2,g) is a pair (ipi, ^2) where 
Lp,i G Hom ki (T/j, Wi) and g o (p% = cp 2 o g. 

The smallest regular representation is (kf,k2, /), where / is injective. Thus, / is given by a pair 
(A, fj,) G kg x k2 which is linearly independent over k (this pair is the image under / of the standard 
basis of kf). It is easy to see that, up to an isomorphism, such a pair can be assumed to be of the 
form (A, 1) where A G k2 \ki. Denote the resulting representation by E\(X). If we have a morphism 
/ : -Ei (A) — > Ei(X'), then this morphism is uniquely determined by a matrix Lp\ = (* j) G Mg(k) 
and if2 G k2 and we have 

(bX' + c)A = a\' + c. 

If A has degree 4 over k then End^ E 1 (A) = k and Aut^ E 1 (A) = k x . Otherwise, End^ E x (A) = L 
and Aut^r-E^i(A) = L x where [L : k] = 2. It follows that all Ei(X) with deg k A = 2 are isomorphic, 
since the stabilizer of such a A in GL(2, k) has index q 2 — q, and that there are q non-isomorphic 
representations E\(X) with deg k A = 4. It is easy to see that for any A G k2\ki we have {q 2 — l){q — l) 
short exact sequences 

-»• S 2 -> -Ei(A) ->• Pi ->• 0. 

As a result, we conclude that 

A(P 1 (A)) = (^deg k A_ 1)[) 5 2]0[ p i]i 

hence 

m):=E l{ X)- 1 E |A»W(ftW)|ftM 

vy 71 Wi /ie(k 2 \ki)/GL(2,k) 
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is primitive, and these are all primitive elements of degree a.\ + a 2 m H$tf- There is precisely one 
linear relation among them, namely ^AG(k 2 \ki)/GL(2 k) I Aut^ Ei(\)\ Pi W = 0. 

In this case, like in §3.2^ CV = E^ = \J S / C which supports Conjecture II. Hi Also, 
dimQ Prim(i/ iE /) ai+Q , 2 = q = #Ind£? ai + a2 — 1, which verifies Conjecture 11.81 for this Grothendieck 
class. 

3.4. Hereditary categories defined by Grothendieck submonoids. The next two examples 
are special cases of the following construction. Let To be a submonoid of the Grothendieck monoid T 
of an abelian category and define a full subcategory (To) of stf whose objects X satisfy | A| £ To- 
By construction, &/ (To) is closed under extensions and hence is exact. 

First, let srf be the category of k-representations of the quiver 1 — > 2. Then T ^ is freely generated 
by oii = | Si | where Si, i = 1,2 are simple objects. Fix r > and let To = {sa\ + rsa 2 : s € Z>o} 
and set 38 = g/(To). Let Pi = I 2 be the projective cover of Si and the injective envelope of S2 
in srf ' . Then in we have 

[Si][S 2 ] = [S 2 ][Si] + [Pi], [S X \[P X \ = q[Pi][Sl], [A][S 2 ] = q[S 2 ][Pi]. (3.1) 

Every object in 38 is isomorphic to Sf a © Pf 6 © s^ ra+{r ' 1)b \ a,b > 0. Let E x = [Si][S 2 ] r and 
let E2 = [Pi] [S 2 ] r ~ 1 . These are primitive elements of H^, since they are equal, up to a non-zero 
constant, to isomorphism classes of the two simple objects in 38. Using (|3.ip we can show that E x , 
E2 satisfy the relation 

PiP 2 = q r ' 1 E 2 E 1 - [r - l] q E 2 2 , 

where [s] q = 1 + ••• + g s_1 . The Grothendieck monoid of 38 is generated by ft = where 
X x = Si Sf r and A 2 = P x © S® (r ~ 1} subject to the relation 01+02 = 2ft = 2ft (thus T m does 
not coincide with Tq and is not even a submonoid of T^). It is not hard to check that E x and P 2 
are the only primitive elements of si . 

In this case we have Cog = U& = Egg = Hgg and so Conjecture 11.111 holds . 

A more complicated example is obtained as follows. Let be the category of k-representations 
of the quiver 1 — > <— 2. As in the previous example is freely generated by a« = |Sj|, < i < 2. 
Let To = {sao + ra\ + ra 2 ■ r, s € Z>q and let 38 = (To). Let Pi be the projective cover of Sj 
in &f and Ij be its injective envelope. Thus, I x = Si, J 2 = S 2 , |Jo| = ao + &i + a 2 , = «o + Qu, 
-fo = So and |P 2 | = a 2 + ao- The simple objects in 38 are Si © S 2 and So, while the non-simple 
indecomposable objects are 

Pi©s 2 , p 2 eSi, Pi9P 2 , io- 

The Grothendieck monoid of 38 is freely generated by ft = \S X @ S 2 | and ft = |So|. Clearly, 
Y x = [Si © S 2 ] and Yq = [So] are primitive in Hag. We also have two linearly independent primitive 
elements of degree ft + ft, say Z x = [J ] - (q - l)[Pi S 2 ] and Z 2 = [J ] - (q - 1)[P 2 Si]. Then 
[Zi,Z 2 ] = 0, 

[Yi, Zi], = [Y h Z 2 ] q = 0, [Z x ,Yo] q = [Z 2 ,Y ] q = 0, [Y x , [Y x ,Y ]] q2 = Y X (Z X + Z 2 ) 

and 

[\Xi,Yo],Yo\ q ,Yo] e =K. 
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Here Cgg = Eag = U& C H& which again supports Conjecture 11,111 Also, we have a unique 
imaginary simple root j3\ + fio, and diniQ Prim(H@)p 1+ p = 2 = #Ind^g 1+| g — 1, which agrees 
with Conjecture 11.81 

3.5. Sheaves on projective curves. Consider the category £/ of coherent sheaves on P 1 (k) (cf. 
OHUH]). Following p], srf is equivalent to the category whose objects are triples (M',M",(f>) where 
M' is a k[z]-module, M" is a k[z _1 ]-module and is an isomorphism of k[z, z _1 ]-modules M' z — > 
M'J_ 1 . In particular, for any n € Z, we have an indecomposable object 0(n) = (k[z], k[z _1 ], n ) 
where 4> n S Aut k[z, z" 1 ] is the multiplication by z~ n . The Grothendieck monoid of £/ identifies 
with Z> x Z with \0(n)\ = (l,n). We have (cf. [3]) 

dimt Horn^(0(m), 0(n)) = max(0, n — m + 1) 

and any non-zero morphism 0{m) — > 0(n) is injective. Consider now the full subcategory s#\ c of 
locally free coherent sheaves on P . Any object in s^i c is isomorphic to a direct sum of objects of 
the form 0{m) and these are precisely the indecomposables in s&i c . Note that =s#/ c has no simple 
objects. The category stf\ c is closed under extensions and hence has a Hall algebra which is easily 
seen to be generated by the 0(m) since Ext^(0(n), 0{m)) = provided that n < m + 1. Since 
m < n implies that 0(n)/0(m) is not an object in ,e^ c (for example, due to the fact that its image 
in the Grothendieck monoid is (0, n — m) while for any object X in g/i c , \X\ = (r, m) where r is the 
number of indecomposable summands of X and m £ Z), it follows that X m := [C?(m)] is primitive 
for all m € Z in Hjg . By Theorem 10(iii)] the defining relations in JEZ^ are 

L(n-m)/2j 

A n X m = q n - m+1 X m X n + (g 2 - l)^"-" 1 £ X m+a A n _ a , m < n. 

a=l 

However, Theorem 12.131 does not apply to the Hall algebra of srf or even since &/ is neither 
cofinitary nor profinitary. Indeed, every object 0{m) © 0(n), m > n appears as the middle term of 
a short exact sequence 

-> 0(n - a) -> CM O(n) -> 0(m + a) 

for all a > 0. 

On the other hand, the Hall algebra of the subcategory of torsion sheaves is isomorphic to the Hall 

(2,2) 

algebra of the regular subcategory for the valued quiver 1 > 2, or, equivalently, the Kronecker 

quiver. 

It should be noted that the Hall algebra of the subcategory of preprojective modules & + for in 
the category S3 of k-representations of Kronecker quiver is isomorphic to the subalgebra of H^. 
generated by the X m , Tn > 0. Indeed, T$g + = Z>o, and for each k > there is a unique preprojective 
indecomposable Qk with \Qk\ =k. It is easy to see, by grading considerations, that is primitive. 
Then the [Qk], k > can be shown to satisfy exactly the same relations as the X n (see |X9|, 
Theorem 4.2]). In this case we have C : gg + C U : gg + = = Hgg + . 

This situation can be generalized as follows. Let X be a smooth projective curve and let be 
the category of coherent sheaves on X. Let be the full subcategory of s4 whose objects are 
locally free sheaves of positive rank and of degree > r. Since the rank and the degree are additive on 
short exact sequences, this subcategory is closed under extensions. Since (cf. [10, Proposition 2.5]) 
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for a coherent sheaf T the degrees of its subsheaves of any given rank are bounded above for any 
fixed pair (r, d) , there are finitely many subsheaves of J- of rank r and degree d we conclude that 
the category s/^ r is cofinitary and profinitary, hence Theorem 12,131 applies and the Hall algebra 
of r is generated by its primitive elements. Results on primitive elements in this algebra can be 
found in [10, §3.2]. 

3.6. Non-hereditary categories of finite type. Let be the category of k-representations of 
the quiver 

l 

2 3 

0-24^\ 1/034 
4 

satisfying the relation a 24 a\ 2 = 0. This category has 14 isomorphism classes of indecomposable 
objects, with 12 of them having different images in I" V and the two remaining ones, namely the pro- 
jective cover Pi of S\ and the injective envelope I4 of S4, having the same image oi + 02 + 03 + 04 (as 
before, Oj = \Si\). It is easy to see that if X is the only indecomposable with \X\ = 7 then the corre- 
sponding component contains no primitive elements. We now show that Piim(H sl /) ai+a2+a3+ai = 0. 
Indeed, let Sy, Sijk be the unique, up to an isomorphism, indecomposables with \X\ = on + ctj 
(respectively, \X\ = on + ctj + o&) We have 

Pi/5 4 ^5i 23 , J4/S4 = s 2 e s l3 . 

The only other object X with X/S4 = £123 (respectively, X/S4 = S2 © S13) is M = £4 © S123 
(respectively, N = S2 © 5*4 © 5*13). However for these objects we have 

P-S'i23,5 , 4 p5 , 4,5i23 1 Z7"S , 4,S2ffiS'l3 TpS2(BSi3,S4 1 

hence no linear combination of objects X with \X\ =01+02 + 03 + 04 involving either Pi or I4 
can be primitive. It is easy to see then that a linear combination involving decomposable objects 
only cannot be primitive either, since any such decomposable can be written as a product of its 
indecomposable summands. 

Thus, the only primitive elements in are Ei = [Si], 1 < i < 4. We have an "almost primitive" 
element Z = [Pi] + [Z4] — (q — 1)[S2 © S'134] though, which helps to write a presentation of H^: 

[Ei, [E^EjWt = = [[E^EjlE^, G {(1, 2), (1, 3), (2, 4), (3, 4)}, 

[E 2 ,E 3 ] = 0= [E X ,E A ], 



(3.2) 



and also 



where 



[Ea, [Ei,E 2 ]) = 0, [E u Z] q = 0= [Z, E 4 ] q , [E 2 , Z] = = [E 3 , Z] 



Z=[E X , [E 2 , [E 3 , £ 4 ]U - [P 4 , [P 3 , [E 2 , E^]. 

If we consider the category of representations of the same quiver satisfying the relation a 24 a\ 2 = 
°34 a i3) its Hall algebra's subspace of primitive elements is spanned by the Ei, 1 < i < 4 which 
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satisfy (|3.2p . as well as 

[E±,[E 1 ,E 2 ]] = 0=[E 4 ,[E 1 ,E 3 ]] 
[Ex, [E 2 , [E 3 , E 4 ]}] = [E 4 , [E 3 , [E 1: E 2 ]]} = [E 4 , [E 2 , [Ei,E 3 ]]] = [E u [E 3 , [E 2 , E 4 ]]}. 

In both cases = E^ = = H^. 

3.7. Special pairs of objects and primitive elements. Before we consider the next group of 
examples, we make the following observation. Suppose that we have a pair of indecomposable 
objects X ^ Y in srf satisfying Horn^(XY) = = Rom^(Y,X), End^X = End^Y = k is a 
field and dimt Ext^(X, Y) = dimt Ext^(Y, X) = 1. Then there exist unique [Zyx], [Zxy] £ lso£/ 
such that {[Zyx]} = Ext^(Y,X) and {[Z X y]} = Ext^fX Y). Let SB = jz/{X,Y) be the minimal 
subcategory of stf containing X and Y and closed under extensions. Then in Hag we have 

A([Z YX }) = (q-l)[X]®[Y], A([Z XY ]) = (q-l)[Y]®[X], A([X ®Y]) = [X] <g> [Y] + [Y] ® [X] , 

and so 

[Z XY } + [Z YX ]-{q-l)[X®Y] 

is primitive in Hgg. Indeed, | Ext^(Y, X)z YX \ = q — 1 = | Ext^(A, Y)z XY | and so by Riedtmann's 
formula 

r z YX ~ q z XY -> r X®Y — r X(BY — L - 

This element need not be primitive in Hjg but is often useful for computations. 

3.8. A rank 2 tube. Let = ~Rep k (Q) where Q is a valued quiver of tame type. Let r be 
the Auslander-Reiten translation and consider a regular component of the Auslander-Reiten quiver 
which is a tube of rank 2 (that is, for every indecomposable object M in that component we have 
r 2 (M) = M). The smallest example is provided by the quiver 



and the Auslander-Reiten component containing S 2 . 

Let X be a simple object in our tube. Then t(X) is also simple and both satisfy End^/ X = 
End^r(A) = k. Furthermore, 

Ext^(XrpO) ^Honw(rpO,TpO), ExtJ / (r(X), X) S Hom^X, X), 

and so X, t(X) satisfy the assumptions of £ )3.71 Thus, we obtain a primitive element of degree \X\ + 
[r(AT)| in the Hall algebra of our tube given by Z x<r i X \ + Z T i x \ x — (q — 1)[X © Y\. For the quiver 
shown above, with X = S 2 we have 



Y = r(X)= VjN, 



while 



Zyx= V\\° , Z XY = V.V 
k ► k k > Ik 
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However, in we have 

K^(Z YX + Z XY -{ q -l)[X@Y]) = (q- 1)([S 3 ] ® [J 2 ] + [P 2 ] ® 
Other indecomposable objects with the same image in Y ^ are, up to an isomorphism 

k 

£i(A)= V V , Aek. 
k — Ul 

and we have 

A(Ei(A)) = (g - 1)([5 3 ] ® [J 2 ] + [P 2 ] ® [5i]) 
where 7 2 is the injective envelope of S 2 and P 2 is its projective cover. This gives q — 1 linearly 
independent primitive elements 

and one more primitive element 

[Zyx] + [Zxy] ~{q-l)[X®Y]- - J2 E ^ X )- 

q Aek 

Thus, in this case 

dimPrim(F) Ql+a2+Q3 =q = #Inds/ ai+OC2+a3 - 2. 

3.9. Cyclic quivers with relations. Let s/ be the category of representations of the quiver 

an 



1 <- 

£121 

satisfying the relation a 2 iai 2 = 0. The three non-simple indecomposable objects are, up to an 
isomorphism 

(0) 

S X2 : k j=> k 5 2 i : k k S212 : k k 2 . 

1 (01) 

The object S12 is the projective cover of Si while S21 is its injective envelope. Thus, 
A([S 12 ]) = (q - 1)[S 2 ] A([S 21 ]) = (g - l)[Si] [S 2 ] 

and so 

Z = [S 12 ] + [5 21 ] - (q - 1) [Si © S 2 ] (3.3) 

is the unique, up to a scalar, primitive element, apart from the simple ones. Let E\ = [Si], E 2 = [S 2 ]. 
Then 

[E U Z] = [E 2 ,Z}=0 

and 

[E u [Ei,E 2 ] q ] q -, = (1 - q-^Z, [E 2 , [E 2 , [E 2 , E 1 }} q ] q - 1 = 
is a presentation of H^. 

Now let si be the category of representations of the same quiver satisfying the relation a 2 \a\ 2 = 
= a\ 2 a 2 \. In this case, we have four indecomposable objects Si, S 2 , S\ 2 and S 2 i which coincide 
with the ones listed above. Thus, 6*12 is the injective envelope of Si and the projective cover of S 2 
and S 2 i is the injective envelope of S 2 and the projective cover of Si. As before, we have a unique 
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non-simple primitive element given by the same formula (|3.3|) . The following provides a presentation 
for Hgf 

[Et^E^-i = (\-q- x )E x Z, [E 2 ,[E 2 ,E 1 ] q ] q -i = (l-q- 1 )E 2 Z, [E U Z] = [E 2 ,Z]=0. 

In both examples, we have C = E^ = which contributes supporting evidence for 
Conjecture 11,111 

4. Proofs 

4.1. Proof of Proposition [2TBI We will repeatedly need the following obvious characterization of 
the defining relation of the Grothendieck monoid. 

Lemma 4.1. Suppose that [X] ^ [Y] G Isos/ \ {[0]} and \X\ = \Y\. Then there exist non-zero 
isomorphism classes [Xi\, \Yj\, [Aj\, [Bj\, 1 < i < r such that 

(i) [Xt] = [X], [Y r ] = [Y] and [X l+1 ] = 1 < i < r - 1; 

(ii) [Ai +1 ] = [Ai], [B i+1 ] = [Bi], 1 < i < r - 1; 

(iii) [Xi], [Yi\ G Ext^(Ai,Bi), 1 < % < r. 



Given an abelian monoid T, we call 7 £ T \ {0} minimal if it cannot be written as 7 = 7' + 7" 
where both 7', 7" are non-zero, that is, 7 G T+ \ (r+ + T+) where we abbreviate T+ = T \ {0}. In 
particular, if T is naturally ordered, a minimal 7 is a minimal non-zero element with respect to the 
natural partial order. 

We say that an object X in an exact category s/ is almost simple if there is no non-trivial short 
exact sequence Y ~ X -» Z (or, equivalently, [X] G Ext^(A, B) => {[A], [B]} = {[X], [0]}) and 
simple if it has no proper non-zero subobjects. In an abelian category these notions coincide. Note 
that an almost simple module is always indecomposable. Let C Iso s/ be the set of isomorphism 
classes of almost simple objects. The definition (|2.3|) of comultiplication A implies that 



zpAB 



hence 



1, {[A],[B]} = {[X],[0]} 
0, otherwise, 

C Prim(i^). (4.1) 



Lemma 4.2. Let s/ be an exact category. Then the restriction of the canonical homomorphism 
Iso — > r V to SV is a bisection 

^-►rj \(r+ +r+). (4.2) 

In particular, (H^)^ = Prim(ff £ /) 7 for all 7 G \ (r~t + Ti) and is one- dimensional. 

Proof. Lemma [4.11 implies that for [X] G S^, \X\ = \Y\ if and only if [X] = [Y]. This shows that the 
restriction of the canonical homomorphism Iso g/ — > to is injective. Furthermore, if \X\ = 
\Y\ + \Z\ = \Y ®Z\ for some non-zero [Y], [Z] then [X] = [Y©Z] which is a contradiction since X is 
indecomposable. Thus, the map (|4.2|) is well-defined. Finally, if [X] S^?, then [X] G Ext jyfA B) 
with \A\, \B\ G T+ , hence \X\ = \A\ + \B\ G T+ + T+ . Thus, the preimage of T+ \ (T+ + T+ ) is 
contained in hence the map (|4.2p is surjective. 
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In particular, dimQ(H s ^) 1 = #lso£/j = 1 for all 7 € \ (P^. + T^). The equality {H s ^) 1 = 
Prim(i? iC /) 7 now follows from (|4.ip . □ 

Lemma 4.3. Ze£ srf be an exact Horn-finite category. Then every object X in is a finite direct 
sum of indecomposable objects and the number of indecomposable summands of X is bounded above 
by I End^/ X\ . 

Proof. Let X be an object in s# ' . Suppose that X cannot be written as a finite direct sum of 
indecomposable objects. Then, in particular, it is not indecomposable and we can write X = 
X\ © X[ for some non-zero objects X\, X[. We may assume, without loss of generality, that X[ 
is not indecomposable, and hence we can write X[ = X2 © X' 2 where both X2, X' 2 are non-zero. 
Continuing this way, we obtain two infinite families of non-zero objects Xi, X[, i > 1 satisfying 
X = X[® ©}=i Xj f° r an i > 1- This implies that End^/ X contains ©j =1 End^ Xj for all i > 1. 
Since lEnd^/Yl > 1 for any non-zero object Y of lEnd^Xl > i for all i > 0, which is 
a contradiction. Thus, X can be written as a finite direct sum of indecomposables, say X = 
X\ ® ■ ■ ■ © X s . Since | End^/ X{\ > 1, we conclude that s < | End^ X|. □ 

Remark 4.4. It should be noted that the Krull-Schmidt theorem does not have to hold in this 
generality. For example, the full subcategory of the category of Ik-representations of the quiver 
1 — > ^— 2 with the dimension vector satisfying dirr% V\ = dim^ V2, is not Krull-Schmidt. 

Lemma 4.5. Let si be a Horn-finite exact category. Suppose that 7 £ \ {0} is such that 
ff Iso i^, < 00. Then 7 = 71 + • • • + 7 S where all the 73 are minimal and s < max[x]Giso,£/ 7 | End^/ X\. 

Proof. Assume that 70 = 7 cannot be written as a sum of finitely many minimal elements of T^. 
In particular, 70 is not minimal and we can write 7 = 71 + 7i with both 71,71 £ IV \ {0} . We 
may assume, without loss of generality, that 7^ is not minimal and write 7i = 72 + j'2 with both 
72,72 £ IV \ {0}. Continuing the process, we obtain infinite sequences {7i}i>i, {"fi}i>i C IV \ {0} 
such that 7j_i = 7, + 7^, i > 0. Choose [Xj] € lso.0^ and [A^-] £ Isoi^/. Since 7 = 7 4 ' + S}=i 7i 
we must have 7 = [A] © ©j = i Xj| for all i > 1. Since Isoi^, is a finite set, we conclude that there 
exists i > such that 

i s 

[i ! 'e0i ! ] = Ke0x s ] 

j=l r=l 

in Iso^/ for all s > 1 But this is a contradiction by Lemma 14.31 

Thus, every 7 can be written as a finite sum of minimal elements of T^. Suppose now that 7 = 
71 + • • • + 7s where each 7^ is minimal. Let Xi be an object with \Xi\ = 7^. Then [X] = [X\ © ■ ■ ■ © 
X s ] £ Isce^y. Since by Lemma [4.21 each Xi is almost simple and hence indecomposable, Lemma [4.31 
implies that s < | End^ X\. □ 

Now we can finish the proof of Proposition 12.81 Let X, Y be such that a = \X\, f3 = \Y\ and 
suppose that a = a + /3. Then Iso^ contains [Z r ] := [X © Y® r ] for all r > 0. Since Isoj^, is 
a finite set, it follows that there exists r > such that [Z s ] = [Z r ] for all s > r. This implies 
that End it / Z r contains the direct sum of infinitely many copies of End.^ Y, which is a contradiction 
unless End^ Y = and Y = 0. 
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Thus, a = a + f3 implies that f3 = 0. Since is the only invertible element of T^, it follows that 
a + (3 + 7 = a implies that f3 = 7 = 0. Therefore, by Lemma 12.61 is naturally ordered. The fact 
that T^f is generated by its minimal elements is now immediate from Lemma 14.51 □ 

4.2. Proof of Theorem 12.91 Suppose that si is profinitary and abelian. We need to show that 
every object X of si satisfies both the ascending and the descending chain condition. Indeed, 
consider a strictly increasing chain {Xj}i<j< r of subobjects in X (that is, Xi is a subobject of Xj+i, 
1 < i < s — 1 and Xi ^ -Xj+i) and suppose that r can be arbitrary. Then 

\X\ = + \X 2 /X!\ + ■■■ + \x/x r \. 

Since Iso^o = {[0]}, we conclude that \X\ can be written as a sum of arbitrarily many elements 
of Tjrf and hence by Lemma 14.51 can be written as a sum of arbitrarily many minimal elements 
of r^. But this is a contradiction since the number of summands in any presentation of \X\ as a 
sum of minimal elements of is bounded by Lemma 14.51 

Thus, si has the finite length property and hence is Krull- Schmidt. In particular, FV is generated 
by images of [X] G SV- Then \E\ Theorem 2.7] implies that every element 7 G uniquely 
decomposes into a sum of minimal elements of Ft,. Thus, for every 7 G T^, the equation 7 = a + /3 
has finitely many solutions G x T^. Together with the fact that si is profinitary, this 

implies that si is cofinitary. □ 

Remark 4.6. If we assume that si is exact, the same argument proves that every object in si has 
a final maximal flag in si (that is to say, for every X there exists a family {Xi}i<i< r of subobjects 
of X such that for each 1 < i < r, there is a short exact sequence X{ >— » Xi+i -» Y{, and for 
every 1 < i < r, the existence of a short exact sequence Xj >— > Y -» implies that Xi = Y or 
1" = and moreover that the length of such a flag is bounded. 

4.3. Proof of Theorem ll.l|/ Theorem 12.131 Let Hq be bialgebra over a field F of characteristic 
zero. Then the category ^ of left i?o- com °dules is an F-linear tensor category with the tensor 
product A ® B of objects A,B G & having an i?o- com °dule structure via 

5a®b(o, ®b) = a (-%(-V ® (°) ® 6 (0) , e(a ® 6) = e(a) • e(b) 

for all a G ^4, 6 G -B, where we used Sweedler-like notation £4(0) = a( _1 )<g>a(°) and 5_b(6) = b(~ l '<g)b( ' 
for the coactions 5a ■ A — > Hq sg) j4 and : B — > i?o ® -B- 

Given two objects A, i? in we say that a paring (•, •) : A <g> i? — » F is ^-invariant if 

a(- 1 )(a(°),6)=6(- 1 )(a,6(°)} 

for all a G A, b G -B. 

For example, if Hq = FT where T is a monoid, the category is actually the category of T-graded 
vector spaces and a pairing (■,■): A® B — >• F is ^-invariant if and only if (Ay, By) = 0, 7 / 7' £ T. 
The following simple fact justifies this definition. 

Lemma 4.7. Let (■,■)'■ A <g> 1? — > F 6e a -invariant pairing between objects A and B oflo. Then 
for any subobject Aq of A its orthogonal complement 

A ± = {beB : (A ,b} = 0} 
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is a subobject of B in ^ . For any sub-object Bq of B its orthogonal complement 

± B = {aeA: (a,B )=0} 

is a subobject of A. 

Proof. We prove the first assertion, the argument for the second one being similar. Given b £ Aq^~, 
write (5b (6) = Yli hi ® &i where the hi G Hq are linearly independent and bi £ B. Since the pairing 
is invariant, we have for all a G Aq, 

X>A> = a^(a^,b)=0 

i 

since 5a(o) = a^ -1 ) ® a^ ) G f^o 8) A)- Therefore, (a,bi) = for all i, hence 6j G A) -1 and so 
* B (6) e F ® A ± . □ 

Definition 4.8. Let (j4,m, 1) be an algebra and (B,A,e) be a coalgebra in e if. We say that a 
pairing (•, •) : A ® -B — > F is compatible with (yl, m, 1) and (B, A, e) if it is ^-invariant and 

(aa',b) = (a®a',A(b)), e(b) = (l,b) 

for all a, a' G A, 6 £ £>, where the pairing (A ® A) ® (-B ® 1?) — > F is defined by 

(a® a', 6® 6') = (a, 6'} • (a', 6). 

For any coalgebra C in ^ denote by Co = Corad^(C) the sum of all simple finite-dimensional 
sub-comodules in ^ and refer to it as the coradical of C in 'rf. Clearly, Co is a sub-comodule of C 
in e if. Denote also 

Ci = QPrim^(C) = A~ X (C ® C + C ® C) 
and refer to it as the quasi-primitive set of C. Clearly, C\ C and 

A(d) C Ci®C + C ®Ci . 

In particular, if C = F then QPrim^(C) = F © Prim(C). 

Denote by 'tf* the full subcategory of ^ whose objects are direct sums of simple comodules with 
finite multiplicities; thus, an object V G If* can be written as V = ® j e j V% where each Vi is a finite 
direct sum of isomorphic simple subcomodules of V hence by say |13] is finite-dimensional. 

Remark 4.9. It is not hard to show that if V G if admits a "^-invariant bilinear form (•,•) : 
V ® V -> F such that 

(i) V = and for every proper subobject U of V in U 1 - ^ 0; 

(ii) (u, v) ^ for all u G V \ {0} 

then 1/ G and, moreover, (Vi, Vj) = for i ^ j G i". 

We need the following general result. 

Theorem 4.10. Let A be both algebra (denoted by (A, m, 1)) and a coalgebra (denoted by (A,A,e)) 
in % '. Assume that A = © ieJ Ai is an object of c €* and there exists a compatible pairing 

{-,-) :A®A->W 

between (A, m, 1) and (A, A, e) satisfying 
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(i) (a, a) ^ for all a E A\{0}. 

(ii) (Ai,Aj) = for i ^ j & I. 

Then (A, m, 1) is generated by A\ = QPrim(A, A, e). 

Proof. We need the following result. 

Lemma 4.11. Under the assumptions of Theorem f or an U subalgebra A' of A in ^ its or- 

thogonal complement A' 1 - is a coideal of A in ( tf. 

Proof. Let x E A'- 1 . Then for any aj E A\, aj E A'j we have 

= {aiaj,x) = {ai <S> aj, A(x)} = (a^ <8> aj, A(x)j t i) 

where for z E A & A we denote by 2^-4 its image under the canonical projection A ® A Aj ® Ai. 
Thus, A(x)j ) i lies in the orthogonal complement Pij of (A^ <g> A'j) in Aj (g> Aj. Next, we prove that 

Pij = Aj ® A^ + A^ 1 ® (4.3) 

Since A& is finite dimensional and (a, a) 7^ 0, a E A& for all k E i", we can use Gram-Schmidt 
process to construct an orthogonal basis B k of A& such that := n A^, is a basis of A' fc . Then 
\ is a basis of A^,- 1 . Therefore, 

B j ®{B i \B' i )U(B j \B' j )®B i 

is a basis of Pij, where for two subsets X, y C A we write A" ^ for {x ® y : x E Af , y E This 
proves (|4.3p . Since 

Aj ® A^ 1 + A'j 1 - ® Ai = (A ® A ,J - + A' 1 - ® A)^ 
it follows that A(x) E 0^ Pi,j C A®A /J -+A /J -(g)A. It remains to observe that e(x) = (1, x) = 0. □ 

Next, we establish the following general fact about coideals and coalgebras. 

Proposition 4.12. Let C be a coalgebra in % '. Then for any non-zero coideal I in'tf one has 

/nQPrinv(C) ^ {0}. 

Proof. We need the following generalization of a well-known result ([El Theorem 5.2.2]). 

Lemma 4.13. Let C be any coalgebra in c £. Then C admits an increasing coradical filtration by 
sub-objects C k C C in If, k = 0, 1, . . . given by: Co = Corad^(C), C\ = QPrim^(C) and 

for k > 1 . 

For each k > denote L k := L r\C k . If Jo 7^ {0} then we are done since Jo C Co C C\. Assume 
that Lq = 0. By definition, 

fc-i 

A(I fc ) c Ci®I k -i + L k _i ®Ci, fc>l. 

i=0 

Let fco > 1 be minimal such that L ko ^ 0. Then 

A(4 ) C C ® J feo + 4 C . 
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Since C\ is the maximal subobject V of C with the property A(V) C Cq®V + V®Cq, it follows that 
Ifc C C\ and thus ko = 1. Therefore, 7i / {0}, which completes the proof of the proposition. □ 

Now we are able to finish the proof of Theorem I4.1UI Let A' be the subalgebra of A in ^ 
generated by the subobject A\ of A and suppose that A' ^ A. Then, by Lemma 14.111 the orthogonal 
complement / = (A 1 ) is a coideal of A in and / 7^ by the following Lemma. 

Lemma 4.14. Let V = ®j g j Vi G loiift invariant pairing (■,■) : V ® V — >■ F satisfying 

(i) ( Ujt7 ) ^ /or aZZ u G V \ {0}. 

(ii) (Vi, Vj) = for i ^ j £ I. 

Then V 7^ /or any proper subobject V' of V . 

Therefore, I C\ A\ ^ {0} by Proposition 14.121 Yet I D A' = {0} since (x, x) / for all x <E A, 
hence I C\A\ = {0} and we obtain a contradiction. Thus, A' = A. □ 

Now we are ready to finish the proof of Theorem 12.131 Take F = Q and define Green's pairing 
(■,•) on H a (cf. 0) by 

for any [A], [B] G Iso.fi/. 

Clearly, this pairing is positive definite, symmetric and non-degenerate. We extend (•,•) to a 
bilinear form on <S> by 

([A}®[B},[C}®[D]} = ([AUD]).([B],[C]) 

for any [A], [B], [C], [D] G Iso.fi/. 

Lemma 4.15. Let si be a cofinitary category. Then the pairing (|4.4|) is a compatible pairing (in 
the sense of Definition ^. <g| j between the Hall algebra and the coalgebra (H^, A,e). 

Proof. First, we abbreviate T = FV and ^ = is the category of T-graded Q- vector spaces. 
Clearly, the pairing (|4.4|) is ^p-invariant because for any homogeneous a, G {H^)^., % = 1,2 one 
has o~( a i) = 7$ ® ctj and 

7i(ai,a 2 ) = 7i £71,72 (01 j 02) = 72(01,02) • 
Now prove the compatibility, that is 

([C],[A]-[ J B]) = (A([C]) ) [A]®[B]) 

for any [A], [5], [C] G Iso.fi/. Indeed, 

<[C] ' ^ • ^ = = |AuW(^|AuW(A)| - F c' A '^ W> • ^< ™ 

= £ ^' A '([ J B / ]®m,[^]®[i?]) = (A([C]),[A]®[S]). □ 

[B'],[A'] 

Suppose that .e/ is profinitary and cofinitary. Since for each 7 G T = T^, {H^)^ is a (finite 
dimensional) isotypical component, G c (ot. Then, clearly, A = and (•, •) satisfy all the 
assumptions of Theorem (|4.10p . Therefore, is generated by A\ = QPrim^^, A, e) in ^r- 

To complete the proof, we need the following simple fact. 
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Lemma 4.16. Let C = 0^ gr C 7 be a coalgebra in the category c €^. Assume € T is the only 
invertible element in V. Then Corad^(C) = Co- 

Proof. For any subcomodule D = © 7gr D y of C in 

A(Z> 7 ) C Cy®D 7 ». 

7',7"er:7=7'+7" 

In particular, A(Do) C Co® -Do- Therefore, Do is a subcomodule of D. Hence, if D is simple then 
D = D . □ 

This implies, in particular, that Corad^ (.ffa/) = Q and QPrim^(-ff^) = Q © Prim(-ff^). This 
proves the first assertion of Theorem I l.li To prove the second, that is, that Prim(// £ /) is a minimal 
generating space of H^, we need the following result. 

Lemma 4.17. Suppose that A is both a unital algebra and coalgebra with A(l) = 1 ® 1. Assume 
that A admits a compatible pairing (•,•} : A ® A — > F, in the sense of Definition \4-8\ such that 
(a, 1} = e(a) for all a € A. Let V = Prim(A). T/ien 1 <£V and (Efc> 2 F © v ) = °- 

Proof. Since v € V is primitive, e(f ) = 0. Furthermore, we show that e : A — > F is a homomorphism 
of algebras. Indeed, given a, a' 6 A, we have 

e(aa) = (aa , 1) = (a ® a, A(l)) = (a ® a, 1 ® 1) = (a', l)(a, 1) = e(a)e(a')- 

This immediately implies that e{V l ) = and (V , V°) = 0, £ > 0. Furthermore, we show that 
V) = 0, £> I. Indeed, for any v<EV,x<EV r ,y£V s ,r,s>l 

(xy, v) = (x ® y, A(u)) = (x ® y, v ® 1 + 1 ® v) = (y, v)e(x) + e(y){x, v) = 0. □ 

Let = Prim(^) and (i^)>i = £ P > 2 V£. % LemmaHUl p rf )>i,Q$^) = 0. Since 
the pairing (•, •) on is symmetric positive definite, (-£Ts/)>i n (Q © VV) = {0} hence the sum 
(Q © Kc/) + (H^)>i is direct. This proves the second assertion of Theorem II. li □ 

4.4. Proof of Theorem 12.151 We say that a bialgebra Hq co-quasi-triangular if it has a skew 
Hopf self-pairing 1Z : Ho ® Hq — > Q. Let be the category of left ffo-cc-modules. This category is 
braided via the commutativity constraint ^u,v '■ U ® V — )• V ® U for all objects £/, V of ^ defined 
by: 

*t7,v(«®«) =7e(n ( ~ 1) ,v ( - 1) ) -v (0) ®u (0) 
for all u S J7, u € V, where we used the Sweedler-like notation for the coactions: 5(u) = i^ -1 -* <S>u^°\ 
S(v) = ® f {0) . 

Remark 4.18. The category c £ x introduced in Lemma 12.141 is equivalent to the category of Hq- 
comodules, where H = QT is the "group algebra" of the monoid T, with 7£|r x r = X- 

Definition 4.19 (see e.g. The Nichols (bi)algebra B(V) of V G ^ is a "L>o-graded bialgebra B 
in ^€ generated by V such that Prim(i?) = V and degv = 1 for all v G V. 

This definition immediately implies the following 

Lemma 4.20. Let B be a bialgebra which is a quasi-Nichols algebra. Then B is Nichols if and only 
i/ £ r>1 (Prim(i3)) r is direct. 
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For each object V of a braided tensor category the tensor algebra T(V) is a bialgebra (even 
a Hopf algebra) in ^ with the coproduct determined by requiring each v € V to be primitive. It 
is well-known that B(V) is unique and can be constructed as the quotient of T(V) by the maximal 
bi-ideal 3 in such that 3 DV = {0}. Our aim is to prove the following result. 

Theorem 4.21. Let B be a bialgebra in ^ . 

(a) The space V = Prim(5) is a subobject of B in ; 

(b) If B admits a compatible pairing, in the sense of Definition \4-£\ such that (b, 1) = e(b) and 
(b,b) 7^ for all b 6 B \ {0}. Then the canonical inclusion V <—)■ B extends to an injective 
homomorphism 

B(V) -> B (4.5) 
of bialgebras in . In particular, if B is generated by V , then (|4.5p is an isomorphism. 

Proof. Part (jaj) is a special case of the following simple fact. 

Lemma 4.22. If C is a coalgebra in with unity, then V := Prim(C) is a subobject of C in . 

Proof. All we have to show is that 5(V) C Hq ® V. Fix a basis {bi} of Hq and let v £ Prim(C). 
Write 

i 

Since A : C — > C <8> C commutes with the -ffo- coac ti° n 5, 

(1 ® A) o 5(v) = 5(v <g> 1) + 5(1 v) . 
Taking into account that 5(1) = 1 <8> 1, we obtain 

^2 bi <g> A(vi) = ^2 bi <g> Vi <S> 1 + ^ bi <g> 1 <g> Vi , 

i i i 

which implies that 

A(«i) = Vi <g> 1 + 1 ® Vi, 

that is, Vi E V for all i □ 

Now we prove (|b[) . Denote by S' the subalgebra of -B generated by V = Prim(S). We only need 
to show that B' = B(V). We need the following result. 

Proposition 4.23. B' = (Bfcx)^' hence B' is a graded algebra. 

Proof. We prove that (V , = for all < k < i by induction on the pairs (k,£), k < £ ordered 
lexicographically. The induction base for k = 0, 1 is established in Lemma 14.171 Now, fix I > 2 and 
suppose that V r ) = for all r < s < t. Let 1 < A; < I. Since A is a homomorphism of algebras, 



A(V k ) C (V ®l + l®V) k V k_i ® ^ 



i=0 
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hence 

k 

(V e , V k ) C (V ® V*" 1 , A(V*)) C^(F® W -1 , V k ~ l ® V*) 

i=0 

= 5^(v, v^) • (y^ 1 , v k - 1 ) = (v, v) ■ (v e ~\ v k ~ l ) = {o} 

i=0 

by the inductive hypothesis. It remains to show that the sum Ylk>o V k ^ s direct, which is an 
immediate consequence of the following obvious fact. 

Lemma 4.24. Let Ui, i € Z>o, be subspaces of an F-vector space U with a bilinear form (•, •) : 
U ® U — >• F suc/i i/iai (C/j-, ?7j) = if j > i and {u, u) ^ for all u € U \ {0}. TTien i/ie sum ^ C/j 
is direct. 

This completes the proof of Proposition 14.231 □ 

Since = Q and B[ = V = Prim(B') = Prim(B), B' is the Nichols algebra of B(V) by 
Definition 14.191 Theorem 14.211 is proved. □ 

We need the following reformulation of celebrated Green's theorem ([6]) for Hall algebras (see 
also EDI). 



Proposition 4.25. Let si be a finitary and cofinitary hereditary abelian category. Then the Hall 
algebra is a bialgebra in with the coproduct A given by f|2.3[) and the counit e given by 



Proof. For every [C] , [C] G Iso srf we have 

A([C])A([C"]) = ( £ F(j B ■ [4 ® [B])( £ Fqi'^' ■ [A') ® [B']) 

[A],[B] [A'],[B'} 
[A],[B],[A'],[B'] 1 ' ;l 

TpA,B rpA',B' rpA" pB" |Ext^( J B,^ / )| „ r 

[A],[B],[A'L[B'],[A"],[B"] 1 ^ V ;l 

On the other hand, 

A([C][C"]) = ^^,A([C"]) = £ ' m ® [^l- 

[C] [C»],[A"],[B»] 

We need the following 

Lemma 4.26 ([6j Theorem 2], see also [IB]). /f=G^ is finitary hereditary abelian category, then for 
any objects A" , 2?", C, C" o/ jz/ one has 

ST \ Ext l?( B ' A ')\ P B" pA" P A,B p A' ,B' _ \^ PC" pi",B" / 4 ^ 
[A],[A'],[B],[.B'] 1 n [C] 

This immediately implies that A ( [C] ) A ( [C] ) = A ( [C] [C] ) . □ 

Theorem 12.151 now follows from Proposition 14.251 and Theorem 14.211 □ 
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